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Abstract 

The relationships between five classes of monotonicity, namely 3*-, 3-cyclic, strictly, para-, and max- 
imal monotonicity, are explored for linear operators and linear relations in Hilbert space. Where classes 
overlap, examples are given; otherwise their relationships are noted for linear operators in R^, R", and 
general Hilbert spaces. Along the way, some results for linear relations are obtained. 

1 Introduction 

Monotone operators are multivalued operators T : X ^ 2^ such that for all x* € Tx and all y* G Ty, 

-y*) > 0. (1.1) 

They arise as a generalization of subdifferentials of convex functions, and are used extensively in 
variational inequality (and by reformulation, equilibrium) theory. 

Variational inequalities were first outlined in 1966 [22l] . and have since been used to model a large 
number of problems. 

Definition 1.1 (Variational Inequality Problem) Given a nonempty closed convex set C and a 
monotone operator T acting on C, the variational inequality problem, V IP{T,C), is to find an x £ C 
such that for some x* € T{x) 

{c- x,x*) >0 for all ce C. (1.2) 

They provide a unified framework for, among others, constrained optimization, saddle point, Nash 
equilibrium, traffic equilibrium, frictional contact, and complementarity problems. For a good overview 
of sample problems and current methods used to solve them, see and [l^. 

Monotone operators are also important for the theory of partial differential equations, where mono- 
tonicity both characterizes the vector fields of selfdual Lagrangians [2ol | and is crucial for the determi- 
nation of equilibrium solutions (using a variational inequality) for elliptical and evolution differential 
equations and inclusions (see for instance Ql). 

Over the years, various classes of monotone operators have been introduced in the exploration of their 
theory, however there have been few attempts to comprehensively compare those in use across disciplines. 

Five special classes of monotone operators are studied here: strictly monotone, 3-cyclic monotone, 3*- 
monotone, paramonotone and maximal monotone. All possible relationships between these five properties 
are explored for linear operators in R^, R", and in general Hilbert space, and the results are summarized 
in Tables [Hand [2] and in Figures [Tl[l and[l 

Definition 1.2 (paramonotone) An operator T : X 2^ is said to he paramonotone if T is mono- 
tone and for x* £ Tx,y* £ Ty, (x — y,x* — y*) — implies that x* G Ty and y* £ Tx. 



A number of iterative methods for solving (|1.2|) have required paramonotonicity to converge. Ex- 
amples include an interior point method using Bregman functions [13j], an outer approximation method 
[l^ . and proximal point algorithms [l3|. Often, as in [l^, with more work it is possible to show 
convergence with paramonotonicity where previously stronger conditions, such as strong monotonicity, 
were required. Indeed, the condition first emerged in this context [2^ as a sufficient condition for the 
convergence of a projected-gradient like method. For more on the theory of paramonotone operators and 
why this condition is important for variational inequality problems, see [U and [31I ]. 
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Definition 1.3 (strictly monotone) An operator T : X ^ 2^ is said to he strictly monotone if T is 
monotone and for all {x,x*), (y,y*) G graT, (x — y,x* — y*) — implies that x — y. 

Strict monotonicity is a stronger condition tlian paramonotonicity (Fact 12. ip , and tlie strict mono- 
tonicity of an operator T guarantees the uniqueness of a solution to the variational inequality problem 
(see for instance [3). These operators are somewhat analogous to the subdifferentials of strictly convex 
functions. 

We adopt the notation of [s^l and use the term 3*-monotone, although this property was first in- 
troduced with no name. The property was first referenced simply by "*" by Brezis and Haraux, 
and such operators were sometimes called (BH)-operators J^] in honour of these original authors. More 
recently the property has also taken on the name "rectangular" since the domain of the Fitzpatrick 
function of a monotone operator is rectangular precisely when the operator is 3* monotone [29| . 

Definition 1.4 (3* monotone) An operator T : X ^ 2^ is said to he V -monotone if T is monotone 
and for all z in the domain ofT and for all x* in the range ofT 

sup {z — y,y* — X*) < +00. (1.3) 

(!/.H*)£graT 

3*-monotonicity has the important property in that if Ti and T2 are 3*-monotone, then the sum 
of their ranges is the range of their sum. For instance, if two operators are 3*-monotone, and one is 
surjective, then if the sum is ma:ximal monotone it is also surjective. Furthermore, if both are continuous 
monotone linear operators, and at least one is 3*-monotone, then the kernel of the sum is the intersection 
of the kernels ^^]. This property can be used, as shown in [l^, to determine when solutions to r~^(0) 
exist by demonstrating that is in the interior (or is not in the closure) of the sum of the ranges of an 
intelligent decomposition of a difficult to evaluate maximal monotone operator. It has also been shown 
for linear relations on Banach spaces that 3*-monotonicity guarantees the existence of solutions to the 
primal-dual problem pairs i n [2a ]. It should also be noted that operators with bounded range [sS] and 
strongly coercive operators [lOj] are 3*-monotone. 

Definition 1.5 (71-cyclic monotone) Let n > 2. An operator T : X ^ 2^ is said to he n-cyclic 
monotone if 

{xi,xl) e graT 

ix2,X2) G graT 

GgraT 

{x„,xl) GgraT 

Xn+l — X\ 

A cyclical monotone operator is one that is n-cyclic monotone for all n (I'M 



"^{xi- x^+i,Xi) >0 (1.4) 



Note that 2-cyclic monotonicity is equivalent to monotonicity. By substituting (a„,a5i) := {o-i,o-i), 
it easily follows from the definition that any n-cyclic monotone operator is (n — l)-cyclic monotone. 
1-cyclic monotonicity is not defined, since the n = 1 case for 1)1. 4[) is trivial. 3-cyclic monotone operators 
serve to represent a special case of n-cyclic monotone operators that is also a stronger condition than 
3*-monotonicity. Of note, all subdifferentials of convex functions are cyclical monotone [27I ]. 

Definition 1.6 (maximality) An operator is maximal n-cyclic monotone if its graph cannot be ex- 
tended while preserving n-cyclic monotonicity. A maximal monotone operator is a maximal 2-cyclic 
monotone operator. A maximal cyclical monotone operator is a cyclical monotone operator such that all 
proper graph extensions are not cyclical monotone. 

There is a rich literature on the theory (see @] for a good overview) and application (for instance 
[13) of maximal monotone operators. Furthermore, it is well known that a maximal monotone operator 
T has the property that T~^(0) is convex, a property shared by paramonotone operators with convex 
domain (Proposition 12. 4| ). and analogous to the fact that the minimizers of a convex function form a 
convex set. Maximal monotonicity is also an important property for general differential inclusions [2^ 

a. 



2 



Definition 1.7 (Five classes of monotone operator) An operator T : X ^ 2^ is said to be [Class] 
(with abbreviation [Code]) if and only ifT is monotone and for every {x, x*), {y, y"), (z, z*) in graT one 
has [Condition]. 

Code Class Condition (A) 

monotone (x — y,x* — y*) > 

PM paramonotone {x — y,x* — y*) — ^ {x,y*),{y,x*) £ graT 

SM strictly monotone {x — y,x* — y") — ^ x = y 

3CM ^-cyclic monotone {x — y, x*) + {y — z, y*) + {z — x, z") > Q 

MM maximal monotone (Va G X)(Va* G X) 

{x — a,x* — a*) > ^ (a;, x") G graT 
3* y -monotone ^^V(a.a*)^s':!^T{^ — a,a* ~ x") < +oo 

The order above, PM-SM-3CM-MM-3* , is fixed to allow a binary code representation of the classes to 
which an operator belongs. For instance, an operator with the code 10111 is paramonotone, not strictly 
monotone, 3-cyclic monotone, maximal monotone, and 3* -monotone. 

After noting some general relationships between these classes in Section [2l we note in Section [3] that 
monotone operators belonging to particular combinations of these classes can be constructed in a product 
space. 

Linear relations are a multi-valued extension of linear operators, and are defined by those operators 
whose graph forms a vector space. This is a natural extension to consider as monotone operators are often 
multivalued. We consider linear relations in Sectional and explore their characteristics and structure. Of 
particular note, we fully explore the manner in which linear relations can be multivalued and remark on 
a curious property of linear relations whose domains are not closed. Finally, we obtain a generalization 
to the fact that bounded linear operators that are 3*-monotone are also paramonotone (a corollary to 
a result in with conditions different from those in 01, and demonstrate by example that there is 

3*-monotone linear relation that is not paramonotone. 

In SectionO we list various examples of linear operators satisfying or failing to satisfy the 5 properties 
defined above. The examples are chosen to have full domain, low dimension, and be continuous where 
possible. This is shown to yield a complete characterization of the dependence or independence of these 
five classes of monotone operator in R^, K", and in a general Hilbert space X. One result of this section is 
that paramonotone and linear operators in R'^ are exactly the symmetric or strictly monotone operators 
in R^. 

We assume throughout that X is a real Hilbert space, with inner product {•,•). When an operator 
T : X — )■ 2^ is such that for all x € X, Tx contains at most one element, such operators are called 
smgle-valued. When T is single- valued, for brevity Tx is at times considered as a point rather than as a 
set (ie: x* G Tx). The orthogonal complement of a set C C X is denoted by C'^ and defined by 

:= {x£ X ■ {x,c) ^Q-iceC} (1.5) 

Note that for any set C d X, the set is closed in X. Py denotes the metric projection where V is a 
closed subspace of X. We use the convention that for set addition ^4 -I- = 0, where is the empty set. A 
monotone extension T : X — >■ 2^ of a monotone operator T : X — >■ 2^ is a monotone operator such that 
graT C graT, where graT := {{xjX") : x G domT, x* G Tx}. A selection of an operator T : X — >■ 2'^ is 
an operator T such that graT C graT, and a single- valued selection of T is such an operator T where 
T : X X. 

2 Preliminaries 

The following arises from the definition of strict monotonicity and paramonotonicity. 

Fact 2.1 Any strictly monotone operator T : X ^ 2^ is also paramonotone. 

Two synonymous definitions of 3-cyclic monotonicity are worth explicitly stating. For an operator 
T : X — >■ 2^^ to be 3-cyclic monotone, every (x,x*),{y,y*),{z,z*) G graT must satisfy 

{x - y, x') -\-{y~z, y*) {z - x, z") > 0, (2.1) 
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or equivalently 

{z -V:y* - x') < {x ~ z,x'' - z*). (2.2) 
From (|2.2|) . the following fact is obvious. 

Fact 2.2 Any 3-cyclic monotone operator T : X 2^ is also 3* -monotone. 

Another relationship between these classes of monotone operator was discovered in 2006. 

Proposition 2.3 [21] IfT ts 3-cycUc monotone and maximal (2-cyclic) monotone, then T is paramono- 
tone. 

Proof. Suppose that for some choice of {x,x*), {y,y*) £ gra(r), {x — y,x* ~ y") = 0, so (y — x,x*) = 
{y — x,y*}. Since T is 3-cyclic monotone, every {z, z*) £ gra(r) satisfies 

> {y — X, X*} + {z — y,y*) + {x — z, z*) 
= + + - 2,2;*) 

= (z — x, y*) + (x — z, z*) 
= {x- z,z* -y ) 

and so 

(a;- 2,y* - z*) > V(z, «*) G gra(T). 

Since T is maximal monotone, y* £ Tx. By exchanging the roles of x and y above, it also holds that 
X* £ T{y), and so T is paramonotone. ■ 

When finding the zeros of a monotone operator, it can be useful to know if the solution set is convex 
or not. It is well known that for a maximal monotone operator T, T~^(0) is a closed convex set (see for 
instance [7|). A similar result also holds for paramonotone operators. 

Proposition 2.4 Let T : X ^ 2^ be a paramonotone operator with convex domain. ThenT-^{Q) IS a 
convex set. 

Proof. Suppose r~^(0) is nonempty. Let x,y,z £ X such that £ Tx, £ Tz, and y = ax + (1 — a)z 
for some a £]0, 1[. Then, x — y = {1 — a){x ~ z) and y — z = a{x — z), so x — y = ^-^{y — z). Since T 
has convex domain, Ty 7^ 0. By the monotonicity of T, for all y* £ Ty 

* 1 — a 

< (a; - = {y~z,~y*) and 0<{y-z,y*), 

a 

and so {y — z,y*) = 0. Therefore, by the paramonotonicity of T, £ T{y), and so the set T~^(0) is 
convex. ■ 

However, if an operator is not maximal monotone, there is no guarantee that r~^(0) is closed, even 
if paramonotone, as the operator T : R -> R below demonstrates: 

(2.3) 



3 Monotone operators on product spaces 

Let Xi and X2 be Hilbert spaces, and consider set valued operators Ti : Xi — > 2'^^ and T2 : X2 — >■ 2"^^ . 
The product operator Ti XT2 : Xi x X2 ^ ""-^^ is defined as {Ti xT2){xi, X2) := {(sL^a) : xl £ Tixi 
and X2 £ T2X2 }■ 

Proposition 3.1 // both T\ and T2 are monotone, then the product operator Ti x T2 is also monotone. 
Proof For any points ((11,2:2), {xl,X2)) , ((2/1,2/2), (yLyS)) £ gra(Ti x T2), 

{{xi,x2) - (2/1,^2), {x*i,xi) - {yl,y2)) 
= {xi- yi,xl~ yl) + {X2'' y2,x*2- y2) '>G. 
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Proposition 3.2 // both T\ and T2 are paramonotone, then the product operator T\ x T2 is also para- 
monotone. 

Proof. If X* G T^x^, y* G Tiyi for i G {1, 2} and 

{(xi,a;2) - (yi,?/2), {xl.xl) - {yl.yl)) = 0, 

then {xi — yi,x* — y*} = for i G {1,2} since both Ti and T2 are monotone. By the paramonotonicity 
of Ti and T2, y* G TiXi and x* G Tij/i for i G {1,2}, and so (a;]',a;2) G Ti x T2{yi,y2) and (yi,y2) G 
Ti X T2(xi,2;2). ■ 

By following the same proof structure as Proposition 13.21 a similar result immediately follows for 
some other monotone classes. 

Proposition 3.3 // both Ti and T2 belong to the same monotone class, where that class is one of strict, 
n-cyclic, or 3* -monotonicity, then so does their product operator T\ x T2. 

Proposition 3.4 // both Ti and T2 are maximal monotone, then the product operator Ti x T2 is also 
maximal monotone. 

Proof. Suppose Ti x T2 is not maximal monotone. Then there exists a point {{xi, X2), {xl, X2)) ^ 
gra(ri X T2) such that for all ((^1,^2), G gra(ri x T2) 

{xi - yi,x*i - yl) + {x2 - y2,xl ~ yl) > 0, (3.1) 

and at least one of (2:1,2:*) ^ graTi or {x2,X2) ^ grar2. Suppose without loss of generality that 
(xi,xl) ^ graTi. 

By the maximality of Ti, (21 — 2:1,21 — zl) < for some {zi,zi) G graTi, and so by setting {yi,yi) :~ 
(zi,2i) in (|3.1|) . (2:2 — J/2, 22 — j/2) > for all (2/2,2/2) G grar2. Since T2 is maximal monotone, it must 
be that (2:2, 2I) G graT2. 
Clearly ((2:i,X2), (2^,22)) G graTi x T2, yet 

{(21,22) - (21, 2:2), (a;t, 22) - (2j!',22)) < 0. 

This is a contradiction of (|3.ip . and so Ti x T2 is maximal monotone. ■ 

Of course, if an operator Ti : X — >■ 2^^ fails to satisfy the conditions for any of the classes of monotone 
operator here considered, then the space product of that operator with any other operator T2 : y — >■ 2^, 
namely Ti x r2 : X x F 2^''^, wiU also fail the same condition. Simply consider the set of points 
P in the graph of Ti which violate a particular condition in X, and instead consider the set of points 
P :— {{p,a) X (p*,a*) : p G P} for a fixed arbitrary point (a, a*) G grar2. Clearly P C graTi x r2, and 
this set will violate the same conditions in X x Y that P violates for Ti in X. For instance, 

{{w,a) - (2, a), (j/*,a*) - (2*, a*)) = {w - x.y* - z"). 

In this manner, the lack of a monotone class property (be it n-cyclic, para-, maximal, 3*-, nor strict 
monotonicity) is dominant in the product space. 

Taken together, the results of this section are that the product operator Ti x r2 of monotone operators 
Ti and T2 operates with respect to monotone class inclusion as a logical AND operator applied to the 
monotone classes of Ti and T2. For instance, suppose that Ti is paramonotone, not strictly monotone, 3- 
cyclic monotone, maximal monotone, and 3*-monotone (with binary representation 10111), and suppose 
that T2 is paramonotone, strictly monotone, not 3-cyclic monotone, maximal monotone, and not 3*- 
monotone (with binary representation 11010). Then, Ti x T2 is paramonotone, not strictly monotone, 
not 3-cyclic monotone, maximal monotone, and not 3*-monotone (with binary representation 10010). 

4 Linear Relations 

Using the nomenclature of R. Cross [l^, we define linear relations, which are set- valued generalizations 
of linear operators. 
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Definition 4.1 (linear relation) An operator A : X ^ 2'^ is a linear relation if dom A is a linear 
subspace of X and for all x,y £ dom A, A G R 

(i) \Ax C A{Xx), 

(ii) Ax + Ay C A{x + y). 

Equivalently, linear relations are exactly those operators T : X 2^ whose graphs are linear 
subspaces of X x X. The following results on linear relations are well known. 

Fact 4.2 fsd] For any linear relation A : X ^ 2^ , 

(i) \Ax = A{\x) for all x £ dom A, / A G R, 

(ii) Ax + Ay = A{x + y) for all x,y £ domyl, 

(iii) AO is a linear subspace of X , 

(iv) Ax = X* + AO for all {x,x*) G graA, 

(v) // A is single valued at any point, it is single valued at every point in its domain. 

Proposition 4.3 Suppose A : X ^ 2^ is a linear relation, and let x G dom A. Then, P^q±Ax is a 
singleton and 

Ax (Z Pao^Ax + ^. (4.1) 
If AO is closed, then there is a unique Xq G Ax such that Xq G AO^ , where xq = P^q±x* for all x* G Ax. 

Proof. Let x G dom A. Since AO and AO^ are closed subspaces such that AO + AO''' = X, then for all 
X* € X, X* = P-jqX* + Pj^o±x* . By Fact I4.2j(iv)[ (|4.ip holds and Pj^q±Ax is a singleton. If AO is closed, 
then for all a;* G Ax, 

Ax ^ X* + AO^ Pao^^* + ^0- 
Therefore, PAQ±y* = Pjiq±x* for all y* G Ax. Furthermore, since G AO always, Pjiq±x* G Ax. 
■ 

Proposition 4.4 Any monotone linear relation A : X ^ 2^ with full domain is maximal monotone and 
single valued. 

Proof. Suppose that A : X — )■ 2^ is a linear relation where dom A = X. Let {z,z*) be a point such 
that {z ~ y,z* — y") > for all {y,y*) G graA. Choose an arbitrary zq G Az. Let y = z — ex for 
arbitrary {x,x*) G gra^ and e > 0, so that by linearity —ex* G A{—ex). Therefore zq — ex* G Ay and 
so {ex, z* — zq + ex*) > 0. Divide out the e, and send e — >■ 0^ so that {x, z* — zq) > for all x € X. 
Hence z* — zq and T is single valued and maximal monotone. ■ 

Proposition 4.5 [5] If A : X ^ 2^ is a monotone linear relation, then dom A C {AO)''' and AO C 
(domA)^. 

Corollary 4.6 JB] If a linear relation A : X ~^ 2^ is maximal monotone, then (dom^l)^ — AO, and so 
dom A = {AO)''' and AO is a closed subspace. 

This leads to a partial converse result to Proposition 14.41 

Corollary 4.7 If a maximal monotone single-valued linear relation A : X ^ X is locally bounded, then 
it has full domain. 

Proof. Since A is single valued, AO = 0, and so by CoroUarv 14.61 dom A — {AO)^ — X. Choose any 
point X & X. Since domyl is dense in X, there exist a sequence {yn,yn)n&i C graA such that yn —> x. 
Since A is locally bounded, a subsequence (i/0(„))ngN of {yn)neK weakly converges to some point x* G X. 
Therefore, for all {z, z*) G grayl, 

0< lim {y^(^„^ - z,yl(„^ - z*) = {x - z,x* - z*). 

Since A is maximal monotone, {x,x*) G gra,A, and so A has full domain. ■ 
The following fact appears in Proposition 2.2 in 
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Fact 4.8 (01) Let A : X ^ 2^ be a monotone linear relation. For any a;, y G doiuA, the set 



{{y,x*} : X* e Ax} 
is a singleton, the value of which can be denoted simply by {y,Ax). 



Proof. Let x,y £ domA and suppose that Xi,X2 G Ax. By Fact 14.21 (iv'l X2 — x\ £ AO. Now, by 
Proposition 14.51 AQ C (domyl)^, and so X2—x\£ (dom A)"'". Since y £ domA, {y,x\) = {y,X2). ■ 
Proposition 14.91 below demonstrates that multi- valued linear relations are closely related to a number 



of single- valued linear relations. Note especially that V = AO and V = dam A both satisfy the conditions 
below. 

Proposition 4.9 (dimension reduction) Suppose that A : X ^ 2^ is a monotone linear relation. 
Let V d X satisfy 

(i) V IS a closed subspace of X , 

(ii) domj4 C V, and 

(iii) AOCV^. 

Then the operator A : V ^ 2^ , defined by Ax :— PvAx on AovaA, where AovaA = domA, is a single- 
valued monotone linear relation. In the case where V = ^40^ and AO is closed, the operator A is a 
single-valued selection of A. If A is maximal monotone, then V — AO^ — domA is the only subspace 
satisfying conditions (i)-(iii) above, and A is a maximal monotone single-valued selection of A. 

Proof. For any x £ X, Pv[x) = Pv{Pao^^ + P-Jo^) = Pv{Pao^^) as AO C V"^. By Proposition 14.31 A is 
always single- valued, and if AO is closed, Paq^^* ^ for each {x,x*) G gra A, and so if V = AO^, then 
A is a selection of A. Consider now arbitrary {y,y*), {z,z*) £ graA, and A G R. Then, for y* £ Ay and 
z* £ Az, we have that Pvy* = y* and Pvz* = z* . Since A is a linear relation, {y-\- Xz,y* -\- Xz*) £ graA. 
Therefore, {y-hXz,Pv{y*-\-Xz*)) £ graA, and since is itself a linear operator, Pv{y* -\-Xz*) = y*-\-\z*, 
it follows that y* -\- Xz* £ A{y 4- Xz) Since domA — domA, the operator A is a linear relation. Finally, 



suppose that A is maximal monotone, and so from Corollarv 14.61 we have that AO = domA and AO is 
closed. The only subspace V satisfying the conditions in this case is V = AO^. Suppose there exists a 
point {x,x*) where x £V = AO^, that is monotonically related to graA. For all (z,2*) £ graA, there is 



ay £ AO such that y + Pyz* = z* . Then, by Fact lO (iv 



< {x — z,x* — z*) — {x — z,x* — y — Pvz*} = {x — z,x* — Pyz*). 

Therefore, {x,x*) also extends A, and since A is maximal monotone, {x,x*) £ graA. Since x* £ V, 
Pyx* = X* and so {x,x*) £ graA. Therefore, A is maximal monotone. ■ 

From the results in this section so far, we know that monotone linear relations A: X ^ 2^ can only 
be multivalued such that AO is a subspace of X, Ax = x* -\- AO for any x* £ Ax, and AO C (dom A)^. 
For the purposes of calculation by the inner product, for any x,z £ domA, 

{x,Az) ^ {x,Az) (4.2) 

where A is the single- valued operator (a selection of A if AO is closed) as calculated in Proposition 14. 9l for 
V = AO^ . In the other direction, any single- valued monotone linear relation A : X ^ 2^ can be extended 
to a multi- valued monotone linear relation A : X — )■ 2^ by choosing any subspace V C (domA)^ and 
setting Ax := Ax -I- V . 

Now, in the unbounded linear case, maximal monotone operators may not have a closed domain. The 
concept of a halo well captures this aspect. 

Definition 4.10 (halo) The halo of a monotone linear relation A: X 2^ is the set 

haloA ~ {x£ X : (3M)(V(?/, y*) £ graA)(2: - y,y*) < M\\x - y\\} . (4.3) 

Fact 4.11 Q///A : X ^ 2^ is a monotone linear relation, then domA C halo A C (AO)^. Furthermore, 
A is maximal monotone if and only if AO''- = domA and halo A — domA. 
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Now, if the domain of a linear relation is not closed, we have the following curious result. Below, 
denotes the iterated operator composition, where for instance A^x = A{A{Ax)). Note that if dom^ is 
dense in X, the operator PvA is the same as A. 

Proposition 4.12 Suppose a maximal monotone linear relation A : X 2^ is such that dom^ is not 
closed, and let V := domyl. Then, there is a sequence (zn)neN C domyl such that 

{PvA)"'{z„) € domA, Vl<m<n (4.4) 
iPvA)"{z„) i domA, (4.5) 

where for all z £ dom^, PyAz is a singleton set. 

Proof. Since A is maximal monotone, domyl = haloyl C domA, and by Corollary 14.61 V — AO^ . 
Therefore, by Proposition 14.31 PyAz C Az and is a singleton for every z € domA. Choose any point 
zo G V such that zq ^ domA. We shall generate the sequence {zn)nefi C dom A iteratively as follows. For 
some n > 0, suppose that Zn G V. By Minty's theorem ^2^, since A is maximal monotone, ran(Id+A) = 
X. Therefore, there exists a z„+i G domA such that Zn G z„+i + Az„+i. Since Zn ^ Zn-\-l t V , Zn c 
2„+i + PyAzn+i, and so as PyAzn+i is a singleton, 

PyAZn+l = {z„ — Zn+l}. 

Now, since both Pv and A are linear operators, if n > 2 

{PvA)^Z„ + l = PvA{Zn — Z„ + l) 

= PvAZn - PvAZn+1 (4.6) 
= {Zn-1 — 2Zn + Z„ + l}, 

a linear combination of the terms 2„_i,2;„, and z„+i, with appearing with coefficient 1. Similarly, 

if n > 3, 

{PvA)^z„+i = PvA{z„-i — 2z„ + z„+i) 

= {Zn-2 — Z„-l — 2Zn-l + 2z„ + Z„ — Z„ + l} (4.7) 
= {Zn-2 — 3z„-l + 3Zn — Z„ + l}. 

By iterative composition, {PvA)"^Zn+i is linear combination of the terms Zp for n — m + l<p<n+l, 
with Zn-m+i appearing with coefficient 1, as long as 71 — m + 1 > 0. Since dom A is a linear subspace 
of X, {Pv A)"^ Zn+i C domA if n > m. However, if n + 1 = m the single point in {PvA)"^z„+i is not in 
domA since zo — x ^ domA. ■ 

For any linear relation A : X — > 2^ where domA is not closed, sequences like those in Proposition 14. 12l 
are plentiful. Every point x G domA such that x ^ domA, including for instance the points Xx for A > 0, 
generates a different sequence {zn)nem using the method from the proof of Proposition 14. 12l 

To explore these concepts, consider the following example. 

Example 4.13 Consider the infinite dimensional Hilbert space £'^, the space of infinite sequences x = 
{xk)ken such that X^fciTi < +00. Let denote the fcth standard unit vector (the fcth element in the 
sequence is 1, and all other elements in the sequence are 0). Define the single- valued monotone relation 
A : £2 ^ (.2 defined for x G dom A by 

+00 +00 
Ax = A{^2 XkGk) := ^ kxk&k, 

where 

domA — G £2 : 3iV G N s.t. = Vfc > iV} . 

Considering the linear relation A in the example above, the point x ~ X^ferTi is not in halo A. 
This is because the sequence (yn)n6N C domA where y„ := X^ILi eventually violates (|4.3p for any 
choice of Af > for a large enough n. (Therefore we know that A is not maximal monotone.) However, 
the point z := X^^t^ -rOi is in halo A, and graA could be extended by the point (z,x) and remain 
monotone. Since x G domA but x ^ halo A, yet x = Az and z G halo A, we have the beginning of a 
sequence like those in Proposition 14. 12l for any monotone extension of A containing (z,x) that is also a 
linear relation. 

Finally, the following result is used later and appears in Proposition 4.6 in Q]. 
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Proposition 4.14 ([6]) Suppose that A : X ^ 2^ is a linear relation. Then A is maximal monotone 
and symmetric if and only if there exists a proper lower semicontinuous convex function / : X — > 
RU{+oo} such that A = df. 



5 Monotone classes of linear relations 

The recent result for paramonotonicity and 3*-monotonicity below appears in 0|. 

Proposition 5.1 ([3]) Suppose A : X 2'^ is a maximal monotone linear relation such that dom^ 
and ranyl+ are closed (A+ is the symmetric part of A). Then, A is 3* -monotone if and only if A is 
paramonotone. 

In this section we use a different approach to that used for Proposition 15.11 where we (while avoiding 
the use of the Fitzpatrick function) obtain results that apply to all monotone operators regardless maximal 
monotonicity. This is done by examining the density of domA rather than its closure, further extending 
these results. First, we characterize paramonotonicity for linear relations with the following two facts. 

Fact 5.2 Suppose A : X 2^ is a monotone linear relation. Then, A is paramonotone if and only if 
for all X £ X 

{x, Ax) = 0^ Ax = AO. (5.1) 

Proof. Suppose that A is paramonotone and that for some x £ domA, {x,Ax) = 0. Then, {x — 0,Ax — 
AO) = 0, since AO C (domA)^ (Proposition 14. 5() . Therefore, by paramonotonicity, every x* £ Ax is also 
and (iv)[ Ax = AO. 

holds for A and that for some {y,y*), {z,z*) £ gra,A, 
{y - - 2*) = 0. 



in AO. By Fact 1421(111) 
Now, suppose that (|5.1 



Let X — y ~ z. Since A is a, linear relation, y* — z* £ Ax, and so {x. Ax) — 0. Therefore, Ax = AO, and 
so y* — z* £ AO and 

y* & z* + AO; -z'e-y'+AO. 



By Fact I4.2 | |(i)| and (iv) —y* + AO = —Ay. Hence y* G Az and z* G Ay, so A is paramonotone. ■ 

Fact 5.3 Suppose A : X ^ 2^ is a monotone linear relation, and let x £ X. Then, Ax = AO if and 
only if £ Ax and if £ Ax, then Pj^q±Ax = {0}. If AO is closed and PJ^Q±Ax — {0}, then £ Ax. 



Proof. Let Ax = AO. Since AO is a linear subspace of X (Fact I4.2j(ui) I, £ Ax. 
Let 0£ Ax. Then, by Fact |42][(iv)] Ax = AO. 

By Proposition 14.31 Pj^q±Ax is a singleton, and since £ AO^ by the definition of a perpendicular set, 
Pao^Ax = {0}. 

Let Py^Q±Ax — {0} and suppose that AO is closed. Then, by Proposition 14.31 £ Ax. ■ 

Proposition 5.4 Suppose A : X 2^ is a monotone linear relation such that domA is dense in AO^ 
and AO is closed. If A is 3* monotone, then A is also paramonotone. 

Proof. Suppose that A is not paramonotone, so there exists axi x £ domA such that {x,Ax) = yet 
Ax 7^ AO. Choose any x* £ Ax, and let Xq = P^Q^a;*. By Fact 15.31 7^ since AO is closed. If 
Xq £ domA, let w = ^Xq. If xq ^ domA, there is a sequence ({/n)neN C domA converging to Xq since 
dom A is dense in AO"'" . In this case, let w = yn for some n such that 

* 1.2 

{w,Ax) = (y„,xo) > ^ll^^oll • 



Let V — Xx for some A > and let it = so that 



{w — V, Av — Alt) = (m — Ax, AAx) > — ||xo | 

which is unbounded with respect to A. Hence, A is not 3*-monotone, yielding the contrapositive. 
We therefore obtain by a different method the following result from [^. 
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Corollary 5.5 (0]) // the linear relation A : X 2^ is maximal monotone and 3* -monotone, then A 
is paramonotone. 

Proof. Follows directly from Proposition 15.41 and Corollary 14.61 ■ 

Corollary 5.6 If the linear relation A : X ^ 2'^ is S* -monotone, then the operator A: X 2^ defined 
by 

Ax:= Ax + {domA)^ (5.2) 
is a linear relation and is a 3* -monotone extension of A that is paramonotone. 

Proof. The operator A is a linear relation since A is a linear relation, since domA — domA, and since 
(dom A)^ is a linear subspace. (Recall that we are using the convention that + 5 = for any set S.) 
More specifically, for all x,y £ domyl = domA and for all A £ R, 

XAx = XAx + A(dom A)-^ C A{Xx) + (dom A)^ = A{Xx), 

and 

Ax -\- Ay = Ax -\- (dom A)^ + Ay C A{x + + (domA)"'" = A{x + y). 
By the definition of (domA)"'", for all x,y,z £ domA 

{z-y,Ay-Az) = {z~y,Ay~ Az). 

Therefore, A is monotone and 3*-monotone because A is monotone and 3*-monotone. Since by Propo- 



sition 14.51 AO C (dom A) , it follows from Fact 14.21 (iv) that A is a monotone extension of A and that 



AO = (domA) . Therefore, AO — domA, and so by Proposition 15.41 and since domA — domA, A is 
paramonotone. ■ 

If the linear relation A from Proposition 15.41 is also a single valued bounded linear operator, then 
Proposition 15.41 is a corollary to a stronger result from [lol ]. 

Proposition 5.7 'IG] Let A : X X be a bounded monotone Unear operator. Then, A is Z* -monotone 
if and only if there exists an a > Q such that 

{x,Ax) > a{Ax,Ax) = a|lAx||^ 



Corollary 5.8 If A : X ^ X is a bounded linear y -monotone operator, then it is paramonotone. 
However, there are 3*-monotone linear relations that are not paramonotone. 

Example 5.9 Let X = P and define the operators A, A : X : 2^ by 

Ax~'^X2ke2k (5.3) 
fc=i 

and 



Ax — xiu ^e2k-t-i^ + Ax + AO 



(5.4) 



where 

J2 ieafe+i j , (5.5) 

\k=l 

AO := {x G £2 : 3iV e N s.t. Xk = OVfc > iV and 1:2^+1 = OVfc G N} , (5.6) 

and 

dom A = dom A = span{ei, 62, 64, ee, . . .}. (5.7) 
Then, A is a 3*-monotone linear relation, but it is not paramonotone. 
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Proof. Both A and A are by definition linear relations. Note that A is merely Id on X with a domain 
reduction, Therefore, A is 3*-monotone as it is a subgraph of Id, which is 3*-monotone. Also, AO is a 
dense subspace of span{e2fc+i : k G N}, and so AO^ = span{e2fc : k £ N}. Therefore, P^q^Ax = Ax. as 
u e (domA)^. Since AO C (domA)^ (Proposition 14. 5p . for aU (x,x*), (y,y*), (z,z*) e graA, 

(z-y,y* -X*) = {z-y,Pj^o±y* -P^o^x*) = (z-y,Ay-^x), 

and so A is also 3*-monotone. Now, 

^ei ^ u + AO (;t AO, 

and so ^ei 7^ AO. However, {ei,Aei) — {ei,Aei) — 0. Therefore, A is not paramonotone. ■ 



6 Monotone classes of linear operators 



By Proposition 14.41 monotone linear relations with full domain are single-valued maximal monotone 
operators, and these operators correspond to linear operators. We consider linear operators henceforth 
in light of Proposition 14.91 and examine their properties of monotonicity in and R". 

The results of Sections |4] and [5] hold in their strongest form as in R" all subspaces are closed. Linear 
operators in R" are here identified with their matrix representation in the standard basis. Recall from 
Proposition l4. 14l that symmetric linear operators are the subdifFerentials of a lower semicontinuous convex 
function. 

6.1 Monotone linear operators on 

In this section we consider linear operators A : R^ — >■ R^, which can be represented by the matrix 



A : 



a c 
b d 



The operator A so defined is monotone if and only if a + d > and 4ad > {b + c)^. We consider 
some simple examples, examine their properties, and provide some sufficient and necessary conditions 
for inclusion within various monotone classes. 

Proposition 6.1 (3-cycIic monotone linear operators on R^) If A is 3-cycUc monotone, then 

> max{|6|, |c|} — a — d. (6.1) 

Proof. Choose x = (0,0), y = (1,0), and z = (0,1); let x' ^ Ax ^ (0,0), y* = Ay = {a,b), and 
z* = Az = (c, d). If the mapping associated with ^4 is 3 cyclic monotone then 

< {x - y,x*) + {y - z,y*} + {z - x,z*) 
= ((l,-l),(a,6)) + {(0,l),(c,d)) 
= a + d — b. 

Similarly, by choosing different y and z, the following conditions are also necessary for any matrix A as 
defined above: 

r b-a^d, y= (1,0),^ = (0,1), 

c-a-d, y = (0,l),z = [1,0), 
[ -c-a-d, y = (0,-1), 2 = (1,0). 

In all cases, a; = (0, 0). ■ 

There are many monotone linear operators in R^ that are not 3-cyclic monotone, and furthermore 
Examples 16.21 and 16.31 below demonstrate that 3-cyclic monotonicity does not follow from strict and 
maximal monotonicity. 
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Example 6.2 Consider the monotone linear operator R : 

-2 



defined by 



R = 



(6.3) 



R violates the necessary conditions for 3-cyclic monotonicity since b — a — 
monotonicity conditions (a + d) > and 4ad > {b + c)^, using the format R 



d > and satisfies the 
a c 



b d 



above. Note 



that {x, Rx) — implies that a; = 0, so ii is strictly monotone and therefore paramonotone. Hence, by 
Proposition 16.91 R is also 3*-monotone. R is maximal monotone by Proposition 14.41 



Example 6.3 Consider the rotation operator Re 

Rb = 



with matrix representation 



cos(6') - sin(6') 
sin(6') cos(6') 



(6.4) 



Note that Re is monotone if and only if 16*1 < 7r/2, since this is precisely when cos{9) > 0. In this range, 
Re is maximal monotone by Proposition 14.41 

Now, Re is 3-cyclic monotone if and only if |^| < 7r/3 by Fact 16.41 below. 

Therefore, for any 9 G]7r/3, 7r/2[, Re is maximal monotone and strictly monotone, but not 3-cyclic 
monotone. 

Now, {x,Rex) — implies that x = unless 9 = 7r/2. Therefore, Re is strictly monotone and hence 
paramonotone when \9\ < n/2. By Proposition 16.91 Rg is 3*-monotone as well when \9\ < n/2. When 
9 = 7r/2, Re is not paramonotone, and therefore it is neither strictly monotone, nor, by Proposition 15.41 
is it 3*-monotone. 



By the following fact, 
for n > 2. 



is large enough to contain distinct instances of n-cyclic monotone operators 



Fact 6.4 ([4] Proposition 7.1) Let n £ {2, 3, . . .}. Then Re is n-cyclic monotone if and only if \9\ G 
[0,7r/7i]. 

Proof. See Example 4.6 in [J for a detailed proof. ■ 



Example 6.5 The orthogonal projection A : — > defined by A{xi,X2) 
monotone, paramonotone, 3-cyclic monotone, and 3*-monotone. 



(a; 1,0) is maximal 



Proof. Using the notation of Section [3] we have that A = Id x 0, where : R — >■ R is the zero operator, 
and Id : R — > R is the identity. The operator is majcimal monotone, paramonotone, 3-cyclic monotone, 
and 3* monotone, as is Id, which is also strictly monotone, while is not. The properties of A follow 
directly from the results in Section [S] ■ 

Finally, paramonotone linear operators in R^ are further restricted to be either strictly monotone or 
symmetric. 



Proposition 6.6 A linear operator A 
or symmetric. 



is paramonotone if and only if it is strictly monotone 



Proof. Strictly monotone operators and symmetric linear operators are trivially paramonotone by defi- 
nition and Fact 16. lOl respectivelv. It remains to show that these are the only two possibilities. Assuming 

a c 
b d 

If ker{A+) = {0}, then A is strictly monotone by Fact |6T0] If ker(A+) / {0} then by Fact l6T0l 
keT{A+) C ker(A), and so ker(A) 7^ {0}, from which det(yl) — and ad = be. Hence, since det{A+) — 0, 



then that A is paramonotone, consider the general case, A = 



and A+ = 



a 

b+c 
2 



b+c ■ 
2 

d 



4hc = {b + cy, so (6- c) 



Remark 6.7 The only paramonotone linear operators in 

a b 



symmetric linear operators A := 



and b — c. Therefore A is symmetric. ■ 

^ that are not strictly monotone are the 
for a > and 6 G R and the zero operator x 1— >■ (0,0). 



b !^ 
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By Proposition 14.141 since both examples of A axe symmetric linear operators, they are also maximal 
monotone and maximal cyclical monotone, as they are subdifferentials of proper lower semicontinuous 
convex functions. 

All relationships between the classes of monotone linear operators in are now known completely 
and are summarized in Table [T] Recall that all monotone linear operators are assumed to have full 
domain and are therefore maximal monotone by Proposition 14.41 



Table 1: Monotone linear operators on M^: monotone class relationships. 



PM 


SM 


3CM 


3* 
















3 


Example 16.31 (i?7r/2) 





* 


* 


1 





Proposition 15.41 


* 


* 


1 








FactIO 





* 


1 


* 





Proposition 12.31 





1 


* 


* 





FactO 


1 


* 


* 








Proposition 16.91 


1 








* 





Remark 16.71 


1 





1 


1 


3 


Example 16.51 (A(xi . x-?) :— (xi,0)) 


1 


1 





1 


3 


Example in3](i?0, n/2 > \e\ > 7r/3) 


1 


1 


1 


1 


3 


Id 



Where: 

'PM' represents paramonotone, 
'SM' represents strictly monotone, 
'3CM' represents 3-cyclic monotone, and 
1 represents that the property is present 
represents an absence of that property 

* represents that both 0/1 are covered by the example/result. 
3 represents that an example with these properties exists. 
represents that this combination of properties is impossible. 



6.2 Linear operators on M" 

On R" the restriction that linear operators are single- valued is redundant as this also follows from having 
full domain. 

Proposition 6.8 A single valued monotone linear relation A : R" — >• is maximal monotone if and 
only if dom A = R". 

Proof. In R", all subspaces are closed, and so by Corollary 14.61 any maximal monotone single valued 
linear relations have full domain. The converse follows from Proposition 14.41 ■ 

Since linear operators are maximal monotone, the following result follows from Proposition 15.11 

Proposition 6.9 ([4]) Given a monotone linear operator A : R" — >■ R", A is 3* -monotone if and only 
if A IS paramonotone. 

In the following fact, we denote by A+ :— ^{A + A*) the symmetric part of a linear operator 
A : R" -s> R", and by keryl ;= {x £ R" : Ax ^ 0} is the kernel of A. 

Fact 6.10 ([2S]) Let A : R" — > R" be a linear operator. Then A is paramonotone if and only if A is 
monotone and ker{A+) C ker(j4). 

In Remark 16. 71 we noted that the converse of Proposition 12. 3l holds for monotone linear operators that 
are not strictly monotone operators on R . We now demonstrate that this result does not generalize to 
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Example 6.11 Let T : 



be the linear operator defined by 
Tx := 



-2 1 
1 3 
-2 1 



(6.5) 



T is paramonotone and maximal monotone, but not strictly monotone. T is not 3-cyclic monotone, but 
is 3*-monotone. 



Proof. The symmetric part of T is 



T+ 



1 1/2 1 
1/2 1 1/2 
1 1/2 1 



Since the eigenvalues of 7+, consisting of {0, ^(3 + \/3), ^(3 — VS)}, are nonnegative, T+ is positive 
semidefinite, hence monotone, and so T is monotone. 

An elementary calculation yields that kerr+ = 1,0, 1) : t G M}. Clearly, kerT = kerr+, so by 
Fact 16.101 T is paramonotone. However, T is not strictly monotone since the kernel contains more than 
the zero element. 

T is maximal monotone since it is linear and has full domain (Proposition [4]4]). Finally, T is not 3-cyclic 
monotone since the points (0, 0, 0), (1, 0, 0), and (0, 1,0) do not satisfy the defining condition (|2.1[) . (For 
a shortcut, call to mind Example 16.21 and Proposition 16.11 ) Finally, since T is a linear operator in 
that is paramonotone, it is 3* -monotone by Proposition 16.91 ■ 

6.3 Monotone linear operators in infinite dimensions 



Recall from Proposition 16.91 that linear paramonotone operators on R" are 3* monotone. Example 16.121 
below demonstrates that larger spaces are more permissive. A similar example appears in [^. 



Example 6.12 Let 6k := 7r/2 — l/fc** and let A : ^ £^ he the linear operator defined by 

^x i-> ^ (cos(6lfc)a::2fc-i - sm{6k)x2k) e2ft-i + {sm{9k)x2k-i + cos{9k)x2k) e2k, 
fe=i 

The structure of A is such that every x* = j4x obeys 

-Re, 



^2k-l 
^2k 



X2k-1 
X2k 



(6.6) 



(6.7) 



for all X £ ^ and fc G N, where Ro^. is the rotation matrix as introduced in Example 16.31 A is strictly 
monotone and maximal monotone, but not 3*-monotone. It follows that A is also paramonotone but not 
3-cyclic monotone. 

Proof. The monotonicity of T is evident from (|6.7|l . Suppose that x £ ^'^ is such that (x, ^x) = 0. Now, 

(x, Ax) = ^cos(6'fe)(a;2fe_i + xlk) 
fc=i 

is equal to zero if and only if x = 0, and so A is strictly monotone. 

By Proposition 14.41 A is maximal monotone since it is linear and has full domain. 



Let X = 0, so that Ax = 0, and let z = "^k^i j:i^2k-i+e2k). Define a sequence yn € £ by yn :— n e2n-i, 
and so Ay„ = cos(S„)e2n-i -I- sin(S,i)e2n. For all n, < cos(0„) < 1/n*, and from the Taylor's 
series sm{6„) > 1 — l/(2n*) for all large n. Considering the inequality related to 3*-monotonicity, we 
have 



(z - yn,Ayn - Ax) 



n {cos{6„) + sin(6'„)) — n"' cos{9n) 



> n(0-H - 1/(271**)) 



(6.8) 



-1-00, 



-l-oo. 



and so A fails to be 3*-monotone. 
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Remark 6.13 The operator A from Example 16 . 1 2 1 can be modified to lose its strict monotonicity prop- 
erty by using the zero function : R — >■ R as a prefactor in the product space, yielding T — x A. In 
this manner, 

(cos(6'fc)a::2fc - sin(6'fc)a;2*;+i) e2k 

+ (sin(efc)x2fe + cos(6'fc)a;2fc+i)e2fc+i. J 

Proof. The Hilbert space can be written as a product space i'^ = M. x More precisely, all of these 
spaces can be embedded in the larger space £'^{Z) with standard unit vectors e^, where i € Z. In this 
setting = span{e, : i G N}, and let Vo = span{eo} so that ^^(NU{0}) = Vox/^ Let T = 0x4, where A 
is the linear operator from Example l6.12l The operator : Vb — ^ Vb is paramonotone, maximal monotone, 
3-cyclic monotone, and 3*-monotone, but not strictly monotone on R. The operator A : £^ ^ from 
Example 16.121 is strictly monotone and maximal monotone, but not 3*-monotone. Therefore, by the 
results of Section [S] T := x A is paramonotone and maximal monotone, and fails to be strictly 
monotone or 3*-monotone. ■ 

Note that all linear operators are assumed to have full domain and are therefore maximal monotone 
by Proposition 14.41 Also, if a linear operator fails to be paramonotone, it fails to be 3*-monotone and 
3-cyclic monotone as well. The results for linear operators in a Hilbert space can now be summarized as 
in Table E] below. 



rx:=E 



Table 2: Monotone linear operators: monotone class relationships 



PM 


SM 


3CM 


3* 
















3 


Rtt/2 





* 


* 


1 





Proposition 15.41 


* 


* 


1 








Fact [lil] 





* 


1 


* 





Proposition 12.31 





1 


* 


* 





Fact[2T] 


1 











3 


Remarkl6.13l 


1 








1 


3 


Example 16.111 


1 





1 


1 


3 





1 


1 








3 


Example 16.121 


1 


1 





1 


3 


Example ESI 7r/2 > |6i| > 7r/3) 


1 


1 


1 


1 


3 


Id 



Where: 

'PM' represents paramonotone, 
'SM' represents strictly monotone, 
'3CM' represents 3-cyclic monotone, and 
1 represents that the property is present 
represents an absence of that property 

* represents that both 0/1 are covered by the example/result. 
3 represents that an example with these properties exists. 
represents that this combination of properties is impossible. 



7 Summary 

By bringing together existing works and new results, the relationship between the five classes of monotone 
operator considered, that is maximal, para, 3*-, 3— cyclic, and strictly monotone operators, is now fully 
understood in R^, R" and in general Hilbert spaces. The results of Section[4l particularly Proposition l4.9l 
allows these results to be extended to linear relations. Furthermore, results of Section [3] can be used to 
generate further linear operators belong to these classes, and can be used to determine the monotone 
classes to which an operator belongs given a block-diagonal form by examining its composite blocks. The 
following Venn diagrams summarize the relationships between these five classes of monotone operator. 
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Figure 1: Monotone linear operators: monotone class relationships. PM — paramonotone, SM — strictly 
monotone, 3CM = 3 cyclic monotone, 3* = 3*-monotone. 




Figure 2: Monotone linear operators on R": monotone class relationships. PM = paramonotone, SM = 
strictly monotone, 3CM = 3 cyclic monotone, 3* = 3*-monotone. 

Further results for nonlinear operators involving these five classes will appear shortly. Some of those 
results and the results of this paper were presented at a meeting of the Canadian Mathematical Society 
in Vancouver, Canada on December 4, 2010. 
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